SOFTWARE-BASED METHOD FOR SIMULATION OF 
MULTIPLE ACCESS NETWORKS 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention relates to a method for accessing to network 
and, more particularly, to a software-based method for simulation of 
multiple access networks. 

2. Description of Related Art 

Conventionally, an Internet protocol is implemented in an existing 
network (e.g., Ethernet) which is responsible for communicating 
information. Further, a topology of the network is established to 
configure communication parameters of a network layer. Network 
topology is an arrangement of computers, cables, and other branches in a 
network wherein computers are interconnected for enabling a sharing of 
resources among them. For obtaining an optimum operation, the 
topology should be programmed depending on applications. A typical 
topology falls into one of the following four types: 

Bus: It means that each of a plurality of devices (e.g., computers) is 
coupled to one or more common cables which are the coupled to together. 

Star: It means that each of a plurality of computers is coupled to the 
other computer by cable via a hub. 

Ring: It means that a ring is formed by a plurality of computers 
coupled by cable. 

Mesh: It means that any two adjacent computers are coupled together 
by a unique cable. 



However, any above topology is implemented by manually 
interconnecting cables prior to configuring hardware and/or software. As 
understood, that manual processing is time consuming and prone to err. 
Hence, employees have to spend much time on debugging non-critical 
errors. For example, in the case of interconnecting five computers by 
adding two computers into the already connected three computers, a 
disconnection of the established network is possible due to a human error 
in wiring. In another case of establishing a new Internet protocol, it is 
necessary to re-program the wiring of network for forming a new 
network topology for tailoring the needs of experiment or teaching. But 
above redesign is undesirable because of limited space, inadequate 
equipment, large scale network layout, high cost, and inflexible network 
topology. 

Therefore, it is desirable to provide a novel method for accessing to 
network in order to mitigate and/or obviate the aforementioned problems. 
SI IMMARY OF THE INVENTION 

An object of the present invention is to provide a software-based 
method for simulation of multiple access networks so that a purpose of 
simulating network topology by software is achieved. 

Another object of the present invention is to provide a 
software-based method for simulation of multiple access networks so 
that both troubles caused by human errors and time spend by manual 
wiring are reduced significantly. 

Still another object of the present invention is to provide a 
software-based method for simulation of multiple access networks so 



that cost of both labor and procurement is reduced significantly. 

To achieve the object, the software-based method for simulation of 
multiple access networks of the present invention comprises a data 
conversion procedure, a computer-played simulator procedure, a first 
validation procedure, a second validation procedure, a transmitting 
simulation frame procedure, a receiving simulation frame procedure, and 
a software simulation network configuration procedure wherein the data 
conversion procedure is responsible for converting network 
configuration information into a data type that is identifiable by a 
computer and storing the same in a rewritable data storage device which 
is capable of distributing data into respective computers; the 
computer-played simulator procedure is responsible for retrieving 
contents of the rewritable data storage device and following a logic 
operation based on the contents, so as to act as a simulator for simulating 
nodes in a network; the first validation procedure is responsible for 
validating an integrity of network configuration; the second validation 
procedure is responsible for validating a symmetry of network 
configuration; the transmitting simulation frame procedure is responsible 
for transmitting simulation frames to a receiving simulator, wherein the 
simulation frame is implemented as a data structure capable of 
communicating among nodes; the receiving simulation frame procedure 
is responsible for determining whether the received simulation frames 
are valid or not; and the software simulation network configuration 
procedure is responsible for establishing a network configuration to be 
simulated based on above procedures. 
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Other objects, advantages, and novel features of the invention will 
become more apparent from the detailed description when taken in 
conjunction with the accompanying drawings. 
RRTEF DESCRIP TION OF THE DRAWINGS 
5 FIG. 1 presents schematically a network topology simulated by 

software according to the invention; 

FIG. 2 presents schematically a relationship among elements of a 
a rewritable data storage device according to the invention; 

ffi FIG. 3 is a flow chart illustrating a data conversion procedure 

SI 

10 according to the invention; 

%! FIG. 4 is a flow chart illustrating a first validation procedure 

Hj according to the invention; 

H 

\j FIG. 5 is a flow chart illustrating a second validation procedure 

Hi according to the invention; 

15 FIG. 6 is a flow chart illustrating a transmitting simulation frame 

procedure according to the invention; 

FIG. 7 is a flow chart illustrating a receiving simulation frame 
procedure according to the invention; and 

FIG. 8 is a flow chart illustrating a software simulation network 
20 configuration procedure according to the invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

In a preferred embodiment of the invention, a broadcast packet 
switching network (e.g., Ethernet, or the like) is simulated. The invention 
can simulate one or more networks complying with broadcast medium on 
25 one or more computers installed with a protocol (e.g., TCP/IP (Transport 



Control Protocol/Internet Protocol) for transferring simulation frames to 
computers involved in the simulation) by using software. Also, 
simulation frames are transferred over the simulated network. The 
invention takes advantage of the installed protocol to simulate a frame 
transfer mechanism. Further, the invention can define and simulate a real 
network topology by software for transmitting/receiving simulation 
frames. As a result, a simulation of multiple access networks is effected. 

A computer employed by the invention comprises a rewritable data 
storage device for storing data about the network topology and associated 
parameters. Data may be object-oriented, relation-oriented, or the other 
as long as it can correctly represent the network topology. 

With reference to FIG. 1, there is shown a schematic drawing of a 
network topology simulated by software according to the invention. The 
topology is implemented as a bus topology and comprises links L; (i from 
1 to 2) implemented as a transferring medium for transferring simulation 
frames; nodes H (i from 1 to 6) in the network; and network interfaces Ii 
(i being one of 1 1 , 12, 2, 3 1, 32, 4, 5, and 6). One interface Ii is permitted 
to couple to at most one link L ; in compliance with the only linking 
requirement about the network interface Ii. Further, one network interface 
Ii is permitted to belong to at most one node N; in compliance with the 
only subordination requirement about network interface Ij. Furthermore, 
one link L ; may be coupled to at least one network interface I; or nothing. 
Moreover, one node Ni can have at least one network interface I, or 
nothing. In the embodiment, network interface Ii is implemented as a 
network adapter, while it is appreciated by those skilled in the art that it 



may be a modem or port without departing from the scope and spirit of 
the invention. 

A data conversion procedure is employed to convert network 
topology of FIG. 1 into data which can be stored in computer. A flow 
chart illustrating the data conversion procedure is shown in FIG. 3. First, 
a user defines a simulation (S301) as shown in FIG. 1. Then analyze a 
configuration relationship among nodes N i} links L b and network 
interfaces Ii (S3 02). In FIG. 1, there are provided two links U, six nodes 
Nj, and eight network interfaces Ij. Next, mathematical sets are employed 
to represent nodes N i} links L i5 and network interfaces Ii so as to form a 
data type identifiable by the computer (S303). In the case a set theorem of 
mathematics is employed to modualize the relationship of links L is nodes 
Ni, and network interfaces Ii shown in FIG. 1. Hence, links Li and nodes 

Nj may be represented as follows: 

Lr={I„, I 2 , 131J4}, 

L 2 ={I 3 2, 1 5 , 1 6 }, 

Nf{In,Ii2}, 

N 2 ={I 2 }, 

N 3 ={I 3 i, I32}, 

N 4 ={I 4 }, 

N 5 ={I 5 }, and 

N 6 ={I 6 }. 

The data type obtained from above simulation is stored in the 
rewritable data storage device (S3 04). Also, the rewritable data storage 
device can be provided in respective computers. In the case, the link Lj is 



defined to have a unique ID (e.g., link_id) for uniquely identifying a 
specific link L; by the rewritable data storage device. Note that the 
linkjd may be a string of characters. The network interface If has a 
unique ID (e.g., interface_id) for identifying a specific network interface 
Ii. Note that the interface_id is a value having a fixed bit representing an 
address of medium access control layer of the network interface I;. Also, 
any two or more network interfaces I { coupled to the same link L s are not 
allowed to have the same interface_id in compliance with the only 
identification requirement about the network interface lj on link I* 
Similarly, any two or more network interfaces I; coupled to the same node 
Nj are not allowed to have the same interface_id in compliance with the 
only identification requirement about the network interface I; on node H. 

With reference to FIG. 2, there is shown a schematic diagram 
depicting possible relationship between elements of the rewritable data 
storage device. As shown, each block represents an element and each line 
connecting two blocks represents a relationship therebetween. The 
relationship can be "acting as", "having", "belong to", or "coupled to". 

The invention employs a computer-played simulator procedure to 
cause a computer to retrieve contents of the rewritable data storage 
device and follow a logic operation based on the contents, so as to act as a 
simulator Sj (i=l, 2, 3, or 4). Simulator Sj is typically a process of the 
operating system and acts as nodes Nj. One simulator Sj can act as one or 
more nodes Nj. Also, one node Nj can act as one or more simulators Sj. 
Preferably, for the sake of design, one simulator Si acts as one node Nj 
having the lowest complexity. 



In the embodiment, simulator Sj defines a protocol as UDP (User 
Datagram Protocol) of TCP/IP. A process in each operating system is 
implemented as a simulator Si for monitoring an UDP port of IP address. 
In a specific simulation, simulator Si can only act as one node Nj. Also, 
each simulator Si has to transmit or receive simulation frames via UDP. 

Based on the data conversion procedure, the rewritable data storage 
device may distribute data into respective computers. Hence, it is 
important to validate whether the distributed data complies with the 
original topology. FIG. 4 is a flow chart illustrating a first validation 
procedure for validating an integrity of the network configuration. In the 
first validation procedure, R, L, N, I and S represent the rewritable data 
storage device, all links L ; represented by R, all nodes Nj represented by 
R, all network interfaces I f represented by R, and all simulators Sj 
executed by R, respectively. Further, data of the rewritable data storage 
device is distributed into k computers and represented as Rj, R 2 , R3 3 --> 
and R k , wherein Ri={L,, N,, I Is S,}, R 2 ={L 2 , N 2 , 1 2 , S 2 },...,R k ={L k , N k , I k , 
S k }. 

First, let L=U U L 2 U L 3 . . . U L k (S401); N=Ni U N 2 U N 3 . . . U N k 
(S402); and I=Ii U I 2 U I 3 . . . U I k (S403). Then, it is validated whether any 
two links L x and L y in the rewritable data storage device satisfy the 
equation (L x D L y ) = 0 (S404). If it is true, it means that it complies with 
the only linking requirement about the network interface I;. Next, it is 
validated whether any two nodes N x and N y therein satisfy the equation 
(N x HNy) = 0 (S405). If it is true, it means that it complies with the only 
subordination requirement about the network interface Ij. Note that the 



first validation procedure is also applicable to a validation of data in a 
non-distributive rewritable data storage device as long as k has a value of 
one. 

In addition to validate the integrity of topology, it is still required to 
validate a symmetry of nodes Nj in the rewritable data storage device in 
order to determine whether the simulator Sj participating in the 
simulation can obtain address information about the simulator Si with the 
help of the rewritable data storage device. With reference to FIG. 5, there 
is shown a flow chart illustrating a second validation procedure 
according to the invention. The second validation procedure is 
substantially the same as the first one. For example, the second validation 
procedure defines k simulators Si (e.g., S h S 2 , S3,-, and S k ) participating 
a simulation. 

As shown, nodes Nj are first defined to be simulated by a certain 
simulator Si as N(Sj), i=l, 2, 3,...,k (S501), so as to form a set. Next, let 
N(S0={N h N 2 , N 3 ,...,N m } (S502). Then, L(Nj) is defined as a set of all 
links Li coupled to the node N s where j= 1,2,3,..., m (S503). Next, L(S0 is 
defined as a set of all links L; related to the simulator S ; (S504), that is, 
L(Si)=L(N0 U L(N 2 ) U L(N 3 ) U . . .L(N m ). Then, any two simulators S x 
and S y are defined to be symmetric if they satisfy L(S X ) HL(S y )^0 
(S505). Hence, the simulator S x obtains the complete information of the 
simulator S y by the rewritable data storage device in the protocol (e.g., 
address information, UDP port, or the like). Similarly, the simulator S y 
obtains the complete information of the simulator S x in the protocol by 
the rewritable data storage device. 



A simulation of the invention is completed if the first and second 
validation procedures are fulfilled. Next, a procedure of simulating 
communication between nodes Ni is performed based on the completed 
simulation. First, in the simulation frame, there are defined an ID (e.g., 
sender_id) for recording a network interface Ii sending the simulation 
frame, an ID (e.g., destinationjd) for recording a network interface Ij 
desired to receive the network interface I i5 and an ID (e.g., 
bearing_link_id) for identifying a link Lj which transports the simulation 
frame. 

With reference to FIG. 6, there is shown a flow chart illustrating a 
transmitting simulation frame procedure according to the invention. The 
simulation frame is defined as a data structure of nodes N ; in 
communication. The transmitting simulation frame procedure is 
responsible for sending simulation frames to a simulator S t for receiving. 
First, it is assumed that the simulation frame to be sent is F, I m is a 
network interface lj for sending F, L m is a link Lj coupled to I m , and I n is a 
destination network interface I ; of F (S601). Further, the interface_id of 
I m is filled into the senderjd field of F (S602), the interface_id of I n is 
filled into the destinationjd field of F (S603), and the linkjd of L m is 
filled into the bearingjinkjd field of F (S604). Note that the order of 
steps S602, S603, and S604 may be altered. Next, a protocol is called for 
taking the simulation frame as a payload of protocol (S605). Finally, the 
simulation frame is transmitted to the simulator Sj conforming to the 
simulation (S606). 

At this time, simulator Si has to determine whether to process or 
10 



discard a received simulation frame. In response, a receiving simulation 
frame procedure has to be performed. With reference to FIG. 7, there is 
shown a flow chart illustrating the receiving simulation frame procedure. 
In the receiving simulation frame procedure, I(N) is defined as a set 
comprising all network interfaces owned by nodes. Also, N(S) and L(S) 
have to satisfy steps S501, S502, S503, and S504 shown in FIG. 5. 
Further, I[N(S)] is defined as a set comprising all network interfaces Ij of 
all nodes Nj simulated by the simulator S{. The simulator Si first receives 
the simulation frame (S701), and next retrieves an address of the network 
interface I, to be transmitted from the simulation frame (S702). Such an 
address is the destination_id stored in the simulation frame as indicated 
in the transmitting simulation frame procedure. Further, link L ; 
information used between two network interfaces I; (S703) is retrieved, 
i.e., the bearing_link_id stored in the simulation frame. Then, the 
network interface Ij (or link information) stored in the simulation frame is 
compared with that in the simulator Si (S704). The simulation frame can 
be accepted by the simulator Si only after the following conditions are 
satisfied: there exists an interface_id of the network interface I; in I[N(S)] 
of simulator Sj wherein the interface_id is equal to the destination_id of 
the simulation frame, and the link_id of the link L; coupled to the network 
interface Ii is equal to the bearing_link_id of the simulation frame; or the 
destination_id of the simulator Sj is equal to a specific value (e.g., 
broadcasting address of LAN (Local Area Network)) validated by a 
certain simulator Si, and the bearing_link_id of simulator is in the set of 
L(S) (S705). 

u 



With reference to FIG. 8, there is shown a flow chart illustrating a 
software simulation network configuration procedure for establishing a 
network configuration based on above procedures. First, a network 
configuration is programmed to be simulated (S801). For the sake of 
5 programming, it is preferably to schematically draw a network topology 
to be simulated as that shown in FIG. 1. Next, the programmed network 
configuration is converted to be simulated into a data type identifiable by 
^ the computer by performing the data conversion procedure (S802). Then, 

|l a required data field for each element is added in the rewritable data 

SI 

pj 10 storage device (e.g., data of ID). Thereafter, the number of simulators Si 

Nj 

SI and the number of nodes Nj to be simulated by simulator Si are 

determined (S803). Next, the rewritable data storage device is divided 
y and distributed into each of the simulators Sj for being stored (S804). 

Finally, it is ascertained that each simulator S, is capable of transmitting 
15 and receiving simulation frames. Also, each simulator Sj is capable of 
recognizing structure information of the other one (S805). 

Although the present invention has been explained in relation to its 
preferred embodiment, it is to be understood that many other possible 
modifications and variations can be made without departing from the 
20 spirit and scope of the invention as hereinafter claimed. 
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